A Model for Evaluating the Impact of Aggregated Routing Information on Network Performance
نویسندگان
چکیده
This paper presents a mathematical model for evaluating the impact of information aggregation on the performance of PNNIdriven ATM networks. The routing aggregation scheme, required for optimizing PNNI-driven networks, but not specified by the standards, affects both performances (e.g. call blocking rate and route length) and scalability (e.g. routing table size and routing decision complexity) of these networks. However, to date, very little is still known on how the choice of PNNI configuration parameters influences the network behavior. In order to model the aggregation process, the behavior of a generic link aggregation algorithm is analyzed as a function of its aggressiveness. The physical and logical topology of the network are modeled by Delaunay random graphs. Random geometry considerations are used to obtain closed-form approximations of the blocking probability as function of the parameters of the network, the Quality of Services (QoS) required by incoming calls, and the routing overhead allowed by the crankback and alternate routing mechanisms.
منابع مشابه
Secure Routing Protocol: Affection on MANETs Performance
In mobile ad hoc networks, the absence ofinfrastructure and the consequent absence of authorizationfacilities impede the usual practice of establishing a practicalcriterion to distinguishing nodes as trusted and distrusted.Since all nodes in the MANETs would be used as router inmulti-hop applications, secure routing protocols have vital rulein the security of the network. So evaluating the perf...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملPerformance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks
Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...
متن کاملPerformance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks
Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...
متن کاملCAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کامل